Masala #1031

Xotira 32 MB Vaqt 1250 ms Qiyinchiligi 15 %
3.9 (Baholar 11)
14

  

Viktorinadagi vazifa

Yaqin kunlarda Sunnatbekning maktabida viktorina uyishtirilishi ma’lum bo‘ldi. Viktorina har xil qiyinchilikdagi turli xil savollar va vazifalardan iborat. Viktorinadagi eng so‘nggi vazifa sharti unga ma’lum bo‘lib qoldi.

Sunnatbek quyidagi shartlarni qanoatlantiruvchi istalgan XX natural sonini topishi kerak ekan:

  • sonning uzunligi NN ga teng va u 00 raqami bilan boshlanmaydi;
  • X10Ni\lfloor \frac{X}{10^{N-i}} \rfloor soni Ai(1iN)A_i(1 \le i \le N) soniga qoldiqsiz bo‘linishi lozim. Bunda 1Ai101 \le A_i \le 10.y\lfloor y \rfloor - y sonidan kichik yoki teng eng katta butun sondir. Misol uchun: 2.6=2\lfloor 2.6 \rfloor = 2, 3.2=4\lfloor -3.2 \rfloor = -4 hamda 7=7\lfloor 7 \rfloor = 7.

Viktorina boshlanishiga vaqt hali bor, lekin Sunnatbek istalgan NN soni va AA massivi uchun shartni qanoatlantiruvchi biror bir XX sonini topuvchi dastur yaratib qo‘ymoqchi.

Buni u osonlikcha uddaladi. Siz ham shunday dastur yaratib ko‘ring.


Kiruvchi ma'lumotlar:

Kirish oqimining birinchi qatorida bitta butun son - N(1N2105)N(1 \le N \le 2*10^5) kiritiladi.

Keyingi qatorda NN ta butun son - AA massiv elementlari kiritiladi.

A110A_1 \ne 10 ekanligini kafolatlanadi.


Chiquvchi ma'lumotlar:

Yagona qatorda bitta butun son, shartlarni qanoatlantiruvchi istalgan XX sonini chiqaring.


Misollar
# input.txt output.txt
1
4
5 5 6 7
5523
2
3
2 10 9
207
Izoh:

.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin